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Abstract. We compute the monoid V[Ljf (E)] of isomorphism classes of finitely gen- 
erated projective modules of a Leavitt path algebra over an arbitrary directed graph. 
Our result generalizes the result of Ara, Moreno, and Pardo in which they computed the 
monoid V[Lk(E)] of a Leavitt path algebra over a countable row-finite directed graph. 



1. Introduction 

In [1], G. Abrams and G. Aranda Pino introduced a class of algebras over a field if, 
which they constructed from directed graphs called Leavitt path algebras. The definition in 
[1] was for countable row-finite directed graphs, but they later extended the definition in 
[2] to all countable directed graphs. K.R. Goodearl in [17] extended the notion of Leavitt 
path algebras Lk(E) to all (possibly uncountable) directed graphs E. Leavitt path algebras 
are generalization of the Leavitt algebras L(l,n) of [18] and also contain many interesting 
classes of algebras (see [1] and [2]). Moreover, there are nice relationships between the class 
of Leavitt path algebras and their analytic counterparts, graph C*-algebras (see [19] for the 
definition of graph C*-algebras). In particular, M. Tomforde showed in [22] that for any 
countable directed graph E, we have that Lq(E) is ^-isomorphic to a dense sub-algebra of 
C*(E). Also, G. Abrams and M. Tomforde showed in [3] that for countable directed graphs 
E and F with no cycles, Lc(E) and Lc(F) are Morita equivalent if and only if C*(E) and 
C*{F) are strongly Morita equivalent. 

The monoid V[A] of a C*-algebra A or a if -algebra has played an extremely important 
role in the theories of both structures. For example, V[A] can be used to classify direct limits 
of finite dimensional C*-algebras or classify direct limits of finite dimensional C-algebras (see 
[14]). Structural properties of the algebra and its projective modules are reflected in the 
structure of V[A]. This machinery has become known as non-stable K -theory (see [8], [5], 
and [4]). Other important properties of A such as the lattice of (closed) two-sided ideals of 
A is encoded in V[A) (see Proposition IV. 5.1 of [10], Theorem 2.1 of [16], and Theorem 5.3 
of [6]). 

In [6], P. Ara, M.A. Moreno, and E. Pardo computed the monoid V[Lk(E)] of isomor- 
phism classes of finitely generated projective modules over Lk(E) associated with a count- 
able row- finite directed graph E. They showed that V[Lk(E)] is naturally isomorphic to a 
universal abelian monoid Me- The monoid Me is isomorphic to Fe/ ~, where Fe is the 
free abelian monoid on the set of vertices of E, and ~ is a certain congruence on Fe defined 
by E. A consequence of their result is that the natural inclusion Lc(E) — s> C*(E) induces a 
monoid isomorphism V[Lc(E)] — > V[C*(E)}. As a result, there is a natural isomorphism be- 
tween the monoid Me and V[C*(E)}. Their result together with the if -theory computation 
of C* (E) given in [20] completely describes the ordered if -theory of C* (E) for a countable 
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row- finite directed graph E. Another consequence of this isomorphism is that C*(E) has 
stable weak cancellation or, equivalently, C*(E) is separative. The fourth named author 
together with S. Eilers and G. Restorff in [13] used this fact to give a if-theoretical descrip- 
tion of when an extension of a graph C*-algebra is a full extension. Also, together with 
S. Arklint, the fourth named author in [7] used the monoid isomorphism M E — V[C*(E)] 
to prove permanence properties for graph C*-algebras associated to finite graphs. 

The objective of this paper is to compute V[Lk{E)} for an arbitrary directed graph E. 
A consequence of this computation is that the natural inclusion Lc(E) — > C*(E) induces a 
monoid isomorphism V[Lc(E)] — > V[C*(-E)] for every countable directed graph E. Following 
Ara, Moreno, and Pardo in [6], we define a universal abelian monoid Me and prove that 
Me is naturally isomorphic to V[Lk(E)}. The monoid Me is defined as follows: Let E° be 
the set of vertices of E and let S be the set consisting of a v ,s, one for each infinite emitter 
v E E° and finite non-empty subset S of edges with source v. Then Me = Fe°us/ ~> 
where F E o uS is the free abelian monoid on£°U5 and ~ is a certain congruence on F E o uS 
defined by E. In the case that E is row-finite, we have that Me — Me- The monoid 
isomorphism Me — V[C*(E)] can be used to reprove the results in [21], where the ordered 
i^o-group of C*(E) was computed for a countable directed graph E. The authors have 
recently been informed by S. Eilers and T. Katsura that they have independently proved 
Theorem 3.4 in their study of semi-projective graph C*-algebras [12]. We expect that the 
monoid isomorphisms Me — V[C*(E)} = V[Lk(E)} can be used to study other structural 
properties of C*(E) and L K (E). 

The main result of the paper, Me is naturally isomorphic to V[L E (E)] for an arbitrary 
directed graph E, is proved in two steps. The first step is to prove Me is naturally isomor- 
phic to V[Lk(E)] in the case that E is a countable directed graph. This is done by reducing 
the problem to the row-finite case using the Drinen-Tomforde Disingularization of E. The 
next step is to use the fact that every directed graph is the limit of countable directed graphs 
to reduce the general case to the countable case. Along the way, it is shown that Me is 
a continuous functor from CKGr to CMono- Here CKGr is the category whose objects 
are directed graphs and whose set of morphisms are CK-morphisms (as defined in [17]) and 
CMono is the category whose objects are abelian monoids and whose set of morphisms are 
monoid homomorphisms that preserve the identity element. 



A (directed) graph E — (E°, E 1 , r E , se) consists of a set E° of vertices, a set E 1 of edges, 
and maps r E ,s E : E 1 — > E° identifying the range and source of each edge. A graph E is 
countable if E° and E 1 are countable sets. A vertex v G E° is called a sink if |s i5 1 (w)| = 0, 
and v is called an infinite emitter if \s~ E ' (v)\ — oo. A graph E is said to be row-finite if it 
has no infinite emitters. If v is either a sink or an infinite emitter, then we call v a singular 
vertex. We write E® ing for the set of singular vertices. Vertices that are not singular vertices 
are called regular vertices and we write E® cg for the set of regular vertices. 

2.1. Leavitt path algebras. We now recall the definition of Leavitt path algebras given 
in [17]. Let E be a graph. The path algebra of E over K, denoted by KE, is the X-algebra 
based on the vector space over K with basis the set of all paths in E, and with multiplication 
induced by concatenation of paths: p = e\e<z ■ ■ ■ e„ and q = /1/2 • • • f m are paths in E, their 
product in KE is given by 



2. Definitions 




otherwise. 
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Note that KE is the if-algebra presented by generators from E° U E 1 with the following 
relations 

(1) v 2 = v for all v G E°; 

(2) vw = S v w v for all v,w G E°; and 

(3) s E (e)e = er E (e) — e for all e 6 E . 

Let E be a graph. The dual graph of E is a graph £7* consisting of the same vertices as 
E but with all edges reverse. Then the double or (extended graph) of E, denoted by E, is 
the union of E and E*. 

Definition 2.1 (Definition 1.4 of [17]). Let £ = (E°,E 1 ,r E ,s E ) be a graph and let if be 
a field. The Leavitt path algebra of E over K, denoted by Lk{E), is the quotient of KE 
modulo the ideal generated by the following elements: 

(1) e*e-r E (e) for all e G E 1 ; 

(2) e*f for all distinct e, / e E 1 ; and 

( 3 ) w - Eees- 1 ^) ee * whenever u G £ r ° og . 

The above definition coincides with the definition given in [1] (see Definition 1.3 of [1]) 
for countable row-finite graphs. 

Definition 2.2 (Definition 2.4 of [23]). Let E = (E°,E 1 ,r E ,s E ) be a graph and let R 
be a ring. A collection {P v , S e , S e * : v e E°,e e E 1 } C i? is a Leavitt E-family in R if 
{Pt, : consists of pairwise orthogonal idempotents and the following conditions are 

satisfied: 

(1) P SE(e) S e = S e P rE(e) = S e for all e € E 1 ; 

(2) P rE{e) S e , - S e .P SE{e) = S e » for all e e E 1 : 

(3) S e .S f = 5 eJ P rE{e) for all e, / G S 1 ; and 

(4) P„ = E eesE i ( „) S e S e , whenever w G £; r cg . 

Remark 2.3. Let S be a graph. Note that if A is a if-algebra and 

{P v ,S e ,S e , : veE^eeE 1 } 

is a Leavitt family in A, then there exists a if-algebra homomorphism <j> : Lk(E) — > ^4 
such that 

0(t>)=P w , <^(e) = 5 e , 0(e*) = 5 e .. 

Hence, Lk(E) is the universal if-algebra generated by a Leavitt £7- family. Therefore, the 
definition of Leavitt path algebras for arbitrary graphs given here coincides with the defini- 
tion given in [2] (see Definition 1.1 of [2]) for countable graphs. 

Remark 2.4. Let E be a graph and let if be a field. We will denote the generators of 
L K (E) by 

{ Pv ,t e : v&E°,eeE 1 }. 

Although this is not the common notation used in the literature, we find it more convenient 
to distinguish the generators of Lk(E) from the vertices and edges. 

2.2. Abelian monoids associated to directed graphs. Let CMon be the category 
whose objects are abelian monoids and with morphisms that preserve the identity element. 
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Definition 2.5. Let R be a ring. Let M^i?) be the ring U^Li where we identify 

M„(-R) C M n+ i(i?) by the homomorphism 

a ^(o oJ =ae0 - 

Let e, / € Moo(i?) be idempotents. We write e ~ / if there exist 1,1/e M^R) such that 

e = xy and j/x = /. 

Define V[i?] to be the monoid {[e] : e an idempotent in Moo(i?)} with addition defined as 

N + [/] = [ee/]. 

Definition 2.6. Let E — (E° , E 1 ,r E , s E ) be a graph. Set Me to be the abelian monoid 
generated by 

{a v : we£°}u {a v ,S ■ v an infinite emitter and S a non-empty finite subset of s^ 1 (w) } 
with the relation given by 

a v = ^ ' a rE ( e ) 

if t; is not a singular vertex and 

a V-.S + X/ ^''E( e ) = ^ ai1 ^ <VS + X/ "''^(e) = av - T + ar E( e ) 

eeS e£S\T e£T\S 

for all non-empty finite subsets, S and T, of s £; 1 (ti) if i> is an infinite emitter. 

Ara, Moreno, and Pardo in [6] associated to every countable row-finite graph E a monoid 
Me generated by {a v : v G -E } satisfying the relation 

a v = ^2 a r E {e) 
e€«i 1 (t») 

for every v G -E with |s^ 1 (i')| 7^ 0. Moreover, they proved the following. 

Theorem 2.7 (Theorem 3.5 of [6]). Let E be a countable row-finite graph, let K be a field, 
and let 

{ Pv ,t e ,t* e : veE^eeE 1 } 
be a Leavitt E -family generating Lk(E). Then there exists a monoid isomorphism 

j E : M E -> V[L K {E)\ 
such that 7e([Ou]) = [p v ] for all v G E° . 

Remark 2.8. It turns out that the techniques in [6] can be used for Leavitt path algebras 
Lk{E) for an uncountable row- finite graph. Since their results precede the notion of Leavitt 
path algebras for uncountable graphs, Ara, Moreno, and Pardo in [6] implicitly assumed that 
all graphs are countable. Thus, we explicitly state the fact that E is a countable row-finite 
graph here. 

The purpose of the paper is to generalize their results to arbitrary graphs. We first prove 
that there is a monoid morphism -fE from to V[Lk{E)\ for arbitrary graphs. 
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Lemma 2.9. Let E = (E° , E 1 ,t\e, se) be a graph, let K be a field, and let 

{p v ,t e ,t* e : veE^eeE 1 } 

be a Leavitt E -family generating Lk(E). Then there exists a monoid morphism Je '■ M e — >■ 
V[Lk(E)] such that 7,e([a„]) = [p v ] and 7£;([a„ i s]) = [Pv — SeeS^el w hen v is an infinite 
emitter with S a non-empty finite subset o/s^ 1 (w). 

Proof. Let v E E° be a finite emitter. Note that 



E M= E K*e]= E ^(e)] 
eese'W ee«^W eesg^o) 



7eK) = b«] = E ie *e 
= E 7sK E (e))- 

Let f E -E be an infinite emitter and S be a non-empty finite subset of s £; 1 (w). Note 
that 



P„-E*e^ + E* e *" 



p« - E ^ 



E^ 

.eGS 



p„ - E tet t 
E^; 



E^e 



Pt, - E te *e 



■£[*:*« 



eeS 



Pr 



Now let T be a non-empty finite subset of s^iv). Then 



1e{cl v ,s)+ E TeKeW) 

e£S\T 



p„ - E tet c 



- E br E (e)] 
eG5\T 



E *»*: + E 

eGSUT eGT\5 



Pv - 



Pv 



Pv - 



E 

eeSuT 

E *<£ 

eGSUT 



E 

e£T\S 



- E M 

e6T\S 



E * e *: + e 

eGSUT eGS\T 



E K*el 
eeS\T 

+ E m:i 

e£S\T 



E *«*e 
eG5\T 



E K*« 

e£T\S 



Pu 



E^ e *e + E ^ E (e)] 
eST J eST\S 

7b(o«,t) + E Te(S( £ ))- 



eGT\S 



We have just shown that je is a well-defined monoid homomorphism. 



□ 
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Remark 2.10. Note that if E is a row-finite graph, then Me = Me and the natural monoid 
isomorphism in Theorem 2.7 is the same as the monoid morphism given in Lemma 2.9. 

3. Isomorphism for countable graphs 

In this section, we will show that the monoid morphism ^e given in Lemma 2.9 is a 
monoid isomorphism for countable graphs. In order to do this, we will first show that there 
exists a monoid isomorphism from Me to Mp which respects ^e and jp, where F is the 
disingularization of E. 

Definition 3.1 (Definition 2.2 of [11]). Let E = (E° , E 1 ,r E , s E ) be a countable graph. 
The disingularization of E is the graph F defined as follows: 

(1) F° = {w n (v) | v E E } U {w n (v) v is an infinite emitter or a sink and n E N}. 

(2) F 1 is the union of {g v n \ n E N> , v E £° ing } and 

{fn | v E E°,v is not a sink, and < n < |s £; 1 (u)|}. 

(3) The range and source maps rp and sp is defined by: 

(a) If s^iv) = { e v k \0<k< Is^v)!}, then 



sfUZ) 

and 



wq(v), if v is a finite emitter 
w n (v), if v is an infinite emitter. 



r F (f:)=w (r E (e v n )). 

0) Mffn) = w n+1 (v) and s F {g v n ) = w n (v). 

Proposition 3.2. Let E be a countable graph. Let F be the disingularization of E. Then 
there exists a monoid isomorphism ipp ■ Me —> Mp. 

Proof. Let v E E° and n E N. Let T% = {e% | < k < n, s E (e v k ) = v}. Define 

A : U„ is inf. omit. U„ e N T% — > F° 

by A(e^) = / w . Consider the following map: ip : Me — > Mp where 

<p(a v ) = b Wo{v) and <p(a v , s ) = K n+1 (v) + Y 

fe\(T-)\\(S) 

Here n is the largest number such that e v n E S. We want to show that ip respects our 
relations from Mp- Let v be a finite emitter in E with n edges coming out of it. Note that 

a v ^ ' a r E (e)- 



We want to show that 



Note that 



p(a v ) = Y <P( a r E (e))- 



n — 1 n — 1 



(f(a v ) - b Wa ( v) - Y b r F {f) = Y br F(fr) ~ Y b wo(r E (eV)) - ^ ^ a r E (^)) 

fes-^woiv)) i=0 »=0 i=0 

= Y ^ a r E (e))- 
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Let v be an infinite emitter in E. Let S be a non-empty finite subset of s B 1 (u). Note that 
a v = a v .s + J2ees a r E (e)- We want to show that 

ip(a v ) = tp{a VtS ) + Y ^( a r E (e))- 

Let n be the greatest number such that e v n G S. Note that b rF ^ g v j = b rF ^ g ^ + b rF (fv) 
for all k > 0. By repeated use of the recursive formula, 

n 

ip(a v ) = b Wo(v) = Y b r F U) = & r F ( ffo ") + KfUS) = h rF(9l) + Y b rHf?) 

/e«;'W»)) i=0 

= ^„ +1 (») + 51 = + Y b rrU) + 51 b r F (f) 

fe\(TX) f€\(T»)\\(S) /€A(S) 

= ¥>K,S) + XI = V?K,s) + X 6 ^o(r E (e)) 

/6A(S) eeS 

Let t> be an infinite emitter in E. Let S and T be non-empty finite subsets of 
Note that 

d v ,S + 51 a fE(e) — a v.T + 51 Ct ' , E(e)- 
eeS\T e£T\S 

Let rig be the greatest number such that e^ s G 5 and 7Jt be the greatest number such that 
e v nT E T. Without loss of generality we can assume that ns < tit- Thus, we want to show 
that 

<p(av,s)+ Y t P(.a rE (e)) = v(a v , T )+ Y ^K^w)' 

eeS\T eET\S 

Note that 

<f(a v ,s) + Y f^W) = b w ns+ i(v) + Y b rp(f) + Y b ™°(r E (e)) 

ees\T fe\(T- s )\\(s) eeS\T 

= b WnT+l{v) + Y b r F (f?) 

i=n s +l 

+ Y b rp(f) + Y 

/£A(T- s )\A(S) eeS\T 

= b WnT + 1 ( v ) + Y b rr(f) 

/eA(T« T )\A(T« g ) 

+ Y + Y br "(f) 

/£A(T- S )\A(S) /GA(5)\A(T) 

= b WnT+l{v) + Y b r F (f) + Y 

/eA(T» T )\A(S) /£A(S)\A(T) 

= b«,„ T+ i(«) + Y br r(f) + 51 

/eA(T- T )\A(T) /GA(T)\A(5) 

= ^(a„ ;T )+ 51 <P( a r E (e))- 
e£T\S 
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Thus we have shown that ip respects the given relations, which implies that ip is a well-defined 
monoid morphism. 

We now construct the inverse of (p. Define ip : Mp —> Me by 

i>(Ko(v)) = a v 

for all v e E° and 

\a V T v , if v is an infinite emitter 
I a v , it v is a sink. 

We want to show that ip respects the relations of Mj?, i.e., 

b ™o(v) = b rp(f)- 

Hence, if v is a finite emitter and not a sink where ip( b w (v)) — a v , then we must prove that 

Tp(b wo (v)) = *P( b r F (f))- 
fes-^woiv)) 

Let v be a finite emitter that is not a sink. Note that 

1p{K (v)) =a v = Y a r E (e) = Y ^ 6 »o{r E (e))) = Y V>(M/))- 

Let w be an infinite emitter. Here we have two cases 
(1) For w (v), ip(b Wo ( v )) = a v . Let n e Z> . 

^(*Vf (fl?)) + 4>(br F (fS)) = ^ 6 »,w) + = ^,T " + V>(*V,(r- E (eS))) 

2) For with n > 1, ip(b Wn ( v )) = a v ,Ti_ x - We want to show that ^ respects the 

relation given by 

Let n > 1. Note that 

^(bw n (v)) = a v,TZ_ 1 = a v>T v + a rE (el) = i>(K n+1 (v)) + ^{b Wo (r E {el))) 

= i>{K n+1 {v)) + H b r F (f-)) = Y ^( b rF(f))- 

fesp 1 (w n (v)) 

Now let obea sink and n > 0. Note that 

i>(K n (v)) =o.v= ip(b Wn+1 (v))- 

Thus we have shown that ip respects the given relations, which implies that ip is a well- 
defined monoid morphism. 

We will now show that ip is indeed the inverse of ip. Let v E E°. Then 

ip{p{a v )) = ip{b wa[v) ) = a v . 
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Consider an infinite emitter v G E° and let S be a non-empty finite subset of s £ . 1 (w). Let 
be the largest integer such that e v n G S. Note that 



^Ks))=^|^ + ,(»)+ J2 =#»„+!(»))+ X ^(&rp(/)) 

/eA(T«)\A(S) / /£A(T«)\A(S) 

= a ^,T-' + X ^tfU)) = a v,TX + X ^(e) = at, ' S ' 

/€A(T«)\A(S) e£T^\S 

Since V ° 9? is the identity function on the generators of Me, we have that ip o = id^y . 

We now show that ip o ip = id^ . Consider w (v) G F°. Note that <p(i/>(b Wo ( v -))) = 
<p(a v ) — b Wo ( v y Consider w n (v) G F° where v G E° is a sink. Note that 

tp(i>( b w n (v))) = <p(av) = b Wa (v) = b Wn ( v )- 
Consider w n (v) G F° where v E E° is an infinite emitter. Note that 

P(#%W)) = »'(V» , _ 1 ) = !, «),W + X & rp(/) = &tu„(t;)- 

Since ip oip is the identity function on the generators of Mf, we have that ipoip = id-^^. 

We have just shown that <p and ip are inverse functions. Hence, ip is a monoid isomorphism 
which implies that ~M E = M_p. □ 

The next lemma is probably well-known to the experts in the field but we were not able 
to find a reference. For the convenience of the reader we provide the proof here. 

Lemma 3.3. Let R be a ring and let e be an idempotent in R. Ifp,q are idempotents in 
eRe and there exist x, y G R such that p — xy and yx = q, then there exist v,w G eRe 
such that p = vw and wv = q. Consequently, the usual embedding l : eRe — > R induces an 
injective monoid morphism V[t] ■ V[eRe] — > V[R\. 

Proof. Suppose p, q are idempotents in eRe and there exist x, y G R such that p = xy 
and yx = q. Set v = pxq and w = qyp. Then vw = pxqyp = pxyxyp = pppp = p and 
wv = qypxq = qyxyxq = qqqq = q. □ 

Theorem 3.4. Let E = (E° , E 1 ,te, se) be a countable graph, let F = (F° , F 1 , r>, sf) 
be the desingularization of E, and let K be a field. Let ip E be given in Proposition 3.2. 
Then there exists a homomorphism n E : Ljc(E) — > Lk{F) such that V[n E ] is a monoid 
isomorphism and the diagram 

M E ^+V[L K (E)] 
vm 

Mf~ ~V[L k {F)] 
is commutative. Consequently, ^ E is a monoid isomorphsm. 

Proof. Let : v € F°,f G F 1 ^ be a set of Leavitt F- family generating Lk{F) 

and let {P v ,T e ,T* : v G E°, e G E 1 } be a set of Leavitt ^-family generating L K {E). Let 
e G E 1 . Then e = where v = s E {e). If v is not a singular vertex, then set s e = t/v 
and s* = tjv- Suppose v is an infinite emitter. Set s e — t aj — t g v •••t g v_ 1 tfv and s* = 
t*. = t* fv t*v ■■■**«, where a 7 - = g^gX . . . By Proposition 5.5 of [2], there exists 

3 3 — 1 "0 J J 
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a monomorphism ke ■ Lk{E) — > Lk{F) such that ke{P v ) — P Wo (v) f° r eacn v E E°, and 
Ke{T c ) = s e and ke{T*) — s* for each e G E 1 . 

We now show that the diagram is commutative. Let v E E Q . Then 

V[k s ](7sK)) = V[n E ]{[Pv\) = [Pw {v)\ and lF (ip E {a v )) = l F {b Wo{v) ) = \p Wo ( v )]- 

Let v E E° he an infinite emitter, 5 be a non-empty finite subset of s^ 1 (v), and n = 
max{fc G Z> : e£ G S}. Then 



V[ke](7b(o„,s)) 

= vm 

= V[k e ] 
= V[k e ] 
= V[k e ] 



p v -J2t £ t: 

ear- 



-- vm 



P V ~Y T * T * + Y T e T* 



E T « T e 
e£TX\S 



p„ - ^ t c t: 



VM] J] W 

\eeTZ\S 

Y VM(M). 



Therefore, 

vm: 



+ Y VM]([T e T e *]) 



Pw (v) ~ ^ ' s eS e 
eeT% 

Pw (v) - tfgtfv - Y • ' • • • • *sS 

i=l 
n 

P»o(») _ */o */o ~~ E *So*S? ' ' ' t 9i-i (^i(w) _ t 9i t *g^) t *g^_ 1 " ' 



+ E M 

eeT%\S 



Y m 



i=l 



E 



AV.s„ 



= t 9o"' t 9 v n . 1 t gl t *gl t *gl_ 1 '" t *g v + E t SeS e]- 

Note that [t^t^ • • ••t fl «_ 1 t fl «] - [t;.t fl «]. Since 

\Pw n+1 (v)] + Y br F (/)] = [Pu>„+i(t>)] + E = Kztgv] + Y t S e s e], 

fe\(T-)\x(S) e- k eT-\s eer-\s 

we have that 

VM](7sK)) = \Pw n+1 (v)}+ Y tPM/)]- 

/eA(T«)\A(S) 
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Since 

-fF(<fE(av,s)) 



IF b Wn+1 (v) + 



IF {b Wn+1 („) ) +1F 



E 



°r F (f) 



= lF(K n + 1 (v)) 

we have that 



fe\(T-)\\(S) J \/eA(T-)\A(5) 

IF (b rF (f)) = \p Wn+1 (v)} + \PrF(f)l 

fe\(T-)\\(s) fe\(T-)\\(s) 



V[KE](~fE(a v ,s)) = lF{VE(a v ,s))- 



Since V[ke] ° 7b is equal to 7f ° ip F 011 the generators of Me, we have that V[ke] ° 7b = 

7F o ip E - 

We now show that V[ke] is a monoid isomorphism. First note that since F is a row-finite 
graph, by Theorem 2.7 and Remark 2.10, 7f is a monoid isomorphism. By Proposition 2.1, 
<y9£ is a monoid isomorphism. By the commutativity of the diagram, we have that V[ke] is 
surjective. 

Set E° = {v n : n e N}. Set P n ^ E = Yl=i P v k and set P n,F = Yl=\Pv k - By the proof 
of Theorem 5.6 of [2], 

Kn = ( K E)\p niE L K (E)P n , E ■ Pn,EL K {E)P n ,E ~> P n ,FL K (F)P n . F 

is an isomorphism and the diagram 



P n ,ELK{E)P nt E 



■L K {E) 



Pn, F L K (F)P n , F -j-^ L K (F) 

is commutative. Note that U^Li Pn,ELK{E)P n ^E = Lk(E). Suppose e and q are idem- 
potents in M m (Lic{E)) such that V[ke]([c]) = V[kb]([(j]). Then there exists n € N such 
that e and q are idempotents in M m (Pn,ELK(E)P n ,E)- By the commutativity of the above 
diagram, 

V[t n , F ] ° V[K n ]([e}) = V[t n , F ] o V[K n ]([q}). 

By Lemma 3.3, V[«n]([e]) = V[k„]([<7]). Since n n is an isomorphism, we have that [e] = [q]. 
Therefore, V[ke] is injective. Hence, V[ke] is a monoid isomorphism. □ 

Corollary 3.5. Let E = (E°, E 1 ,te,se) be a countable graph and let le ■ Lc(E) -> C*(E) 
be the natural inclusion. Then V[le] is a monoid isomorphism. 

Proof. Let F be the desingularization of E. By the proof of Lemma 2.9 of [11] and the 
definition of ke, there exists a *-homomorphism of ke '■ C*(E) — > C*(F) such that 



L C (E) ■ 



C*(E) 



Lc(F) 



C*(F) 
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is commutative. Applying the functor V[— ], we get that the diagram 

V[L c (E)]^lv[C*(E)] 



V[k. e ] 



V[ke 



V[Lc(F)]— T V[C*(^)] 

commutes. 

Let {P Vi F,T e> F ■ v G F°,e eF 1 } be a universal set of Cuntz-Kreiger F-family gener- 
ating C*(F). Then by Theorem 2.11 of [11], there exists a projection P in the multiplier 
algebra of C*{F) such that k e (C*(E)) = PC*(F)P and PC*(F)P is not contained in a 
closed ideal of C*(F), where P = J2 e eE° (the sum converges in the strict topology). 

By Theorem 7.1 of [6], V[lf] is a monoid isomorphism. By Theorem 3.4, V[k e ] is a 
monoid isomorphism. Hence, V\k e ] is surjective. Suppose e and / are idempotents in 
M 00 (PC*{F)P) such that V[re B ]([e]) = V[7c B ] ([/]). Note that 



PC*(F)P= |J P n C*(F)P n 

71=1 

where P n = Y2=i P v k ,F witn E ° = W ■ k G N}. By Proposition 4.5.2 of [9], every idem- 
potent in Moo (PC* (F)P) is equivalent to an idempotent in M 00 (P n C* (F)P n ). Hence, there 
exist e',f G M <x (P n C*(F)P n ) for some n G N, and [7c B (e)] = [e'\ and \R E {f)] = [/'] 
in V[P n C*{F)P n \. Since V[7s B ]([e]) = V[7c B ]([/]) in V[C*(F)}, we have that [e'j = [/'] in 
V[C*(F)}. By Lemma 3.3, [e'] = [/'] in V[P n C*{F)P n ]. Therefore, \R E (e)] = [K E (f)] in 
V[PC*(F)P] which implies that [e] = [/] in V[C*(E)} since H E : C*(E) -> PC*(F)P is a 
^-isomorphism. Hence, V[«b] is injective. Thus, V[kb] is a monoid isomorphism. 
By the above paragraphs, 

is a monoid isomorphism. □ 
4. Isomorphism for arbitrary directed graphs 

To prove that "f E : M E — > V[L k{E)\ is a monoid isomorphism for an arbitrary graph E, 
we will use the fact that jf is a monoid isomorphism for countable graphs and the fact that 
E can be expressed as a direct limit of countable graphs. In order to use these facts, we will 
need to prove that E ^ M E \s a continuous functor for direct limits with morphisms being 
CK-morphisms as defined in [17], p. 8. 

We begin by establishing some results in the category CMono which are probably well- 
known to the experts, but for which we were unable to find a reference. For the convenience 
of the reader, we provide the proof here. The first fact is that direct limits exist in this 
category. 

Lemma 4.1. Let S — ((Si)iei , {v>ij)i<j, in i) be a direct system in CMotiq. Then there 
exists an abelian monoid Soo together with morphisms m ,oo ■ Si y Soo such that 

(a) /ij,oo = Mj,°o ° A%" f or a tt i < j in I; 

(b) for each a G Soo; there exists a\ G Si for some i G I with a = ^i i00 (ai); and 

(c) given any other abelian monoid M and morphisms 

tyi : S, -> M) ieJ 

such that = ipj o faj for all i < j in I, there exists a morphism tp : — > M such 
that ipi = tjj o [i i oo for all i G I. 
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Proof. Let S denote the disjoint union of the sets Si, for i E I. Define a relation on S as 
follows. If s € Si and t E Sj then s ~ t if and only if there exists k E I such that k > i,j in I 
and fJ,ik(s) = fJ-jk(t)- One easily shows that ~ is an equivalence relation. Define Soo = S/ ~ 
and let [s] be the equivalence class corresponding to s E Si. Given s E Si and t E Sj. define 
[s] + [t] = {nik(s) + [ijk(t)] for any k > i,j in /. An easy check shows that this operation is 
well-defined, and commutative with identity element [0]. 

Now define /ii i00 : Si — > Soo by /ii i00 (s) = [s]. Then it follows easily that /ij j00 is an 
identity-preserving monoid morphism with the property that ^ i:00 = /jj :00 o ^ for all i < j 
in /. Also, (b) follows from the definition of Soo and /ii j00 . 

Now suppose M is an abelian monoid and that for each i E I we have identity-preserving 
morphisms ip : Si — > M such that ipi = ipj o puj. Define ip : Soo — > M as follows. Let 
[s] = /ii,oo(s) € 5*00 such that s E Si for some i E I. Now define "0 by 0([s]) = ^(s)- If 
[s] = [t] in Soo for some t E Sj, then there exists k E I with /c > i,j such that /Ujfc(s) = Hjk(t) 
and 

V'i(s) = ^fe(/iife( s )) = ^(Wfe(*)) = V'jW- 

So is well-defined. 

Note that for s G 5^, we have 0(/Xi.oc( s )) = 0j(s) by definition, so that ^ = ^ o /Ji.oo. 
A final quick check shows that V([0]) = 0(Mi,oo(O)) = 0i(O) = 0, so that is indeed an 
identity-preserving monoid morphism. □ 

Lemma 4.2. Let S = ((5i) ie j, (Hij)i<j m 1) and T = ((Ti) ieI , {v io )i<j in 1) be direct sys- 
tems in CMouq . Suppose there exists a collection of morphisms 

{A : S, -> Ti) ieI 

such that Vij o ipi = ipj o /jjj for all i < j in I. Then there exists a unique morphism 
ip : Soo — > Too such that 

Vi t00 o 0, = o l_i ii00 

for all i E I. Consequently, if ipi are monoid isomorphisms for all i E I, ip is a monoid 
isomorphism. 

Proof. Let i < j in /. Note that 

Vi,oo ° Ipi = Vj,00 O Vij O = Vj t00 O Ipj O Hij. 

Hence, by Lemma 4.1, there exists a morphism ip : Soo — > Too such that 

Vi l00 1pi = V°W,oo- 

Suppose : Soo Too is a morphism such that 

Let a E Soo- By Lemma 4.1, there exist i E I and a\ E Si such that a — /ii,oo(ai)- Therefore, 
■0(a) = VO«i,oo(ai)) = t'i.oo ^i(ai) = 0(Mi,oo(ai)) = 0(a)- 

□ 

Definition 4.3. Let E and F be arbitrary graphs. By definition (see [17], p. 8), a graph 
morphism 77 : E — >• F is a CK-morphism provided 

(1) The restrictions 77° to the vertex set E° and 77 1 to edge set E 1 are both injective; 

(2) For each v E E° which is neither a sink nor an infinite emitter, n 1 induces a bijection 

*fV(«))- 

Note that any CK-morphism must map infinite emitters to infinite emitters. So v E E° an 
infinite emitter implies rj(v) E F° is an infinite emitter. 
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Let CKGr be the category whose objects are directed graphs and whose set of morphisms 
are CK- morphisms. By Lemma 2.5 of [17], arbitrary direct limits exist in this category. As 
in Section 2.2 of [17], given a field K. K-Alg will denote the category of (not necessarily 
unital) if -algebras. Thus, objects in if-Alg are arbitrary if-algebras (that is, arbitrary 
vector spaces over K, equipped with an associative, if -bilinear multiplication), and sets of 
morphisms are arbitrary multiplicative if-linear maps. It is well-known that direct limits 
exist in categories related to many algebraic structures (see [15], section 1.5). In particular, 
given a directed system of if -algebras, a direct limit exists in the category of (not necessarily 
unital) rings. It is a straightforward exercise to define a if -algebra structure on this direct 
limit. So direct limits exist in if-Alg. 

Making use of Lemma 2.5 of [17], let § = (^(Ei) ie i , {4>ij) i<; j \ n jj be a direct system 

in CKGr. Let s/ = (^(Ai) ieI , (7,j),<j in /) ^ e tne corresponding direct system of Leavitt 
path algebras (so that Ai = LxiEi) and 7^ = Lxi^ij))- Let A^ be the direct limit of this 
system in if-Alg (so A^ = LKiEoo)). Then we have maps Li = Lxijli) with Li : Ai — > A x 
such that Li — Lj o jij and where r\i are CK-morphisms. 

A direct system si = ^(Aj)j e j, (7»j)j<j m j^j in if-Alg gives rise to a direct system 

V[s/] = (^(V[Ai])i e i , (V[^fij]) i<: j m j^j in CMono. By Lemma 4.1, there exists an abelian 

monoid Voo that is the direct limit of this system. So there are maps Ai : V[Ai] — > Voo such 
that 

A, = Xj o V[7»j]. 

This leads to the following. 

Lemma 4.4. Let s/ = ^(Aj)j £ /, (7ij) i<J - j n j^j be a direct system as above. Then, for any 

[e] £ VL4oo], there exists a positive integer n and i G I such that e G M n (n{Ai)). Moreover, 
the algebra homomorphism Li : Ai ^ A^ induces an identity-preserving monoid morphism 
fromV[A t ] to VL4 TO ]. 

Proof. Let [e] G V[4x,]- By definition of V[A oo], we have that e G M^^A^). Since 
Afoo(A») = U^Li M n (Aoo), any element of M^A^) must belong to some M^A^). So 
e G Mj^Aca) for some n. 

By definition of Aoo, each element of A^ is in the image of Lk ■ Ak — > A^ for some k. 
For each (r, s)-entry e rs of e, let ij( r ,s) be such a map. Choose i > j(r, s) for all (r, s). Since 
H = tj(r,«) °7.jM, we have a G M n {n{Ai)). 

For the final claim, for each n the map tj : Ai Aoo clearly gives a family of homomor- 
phisms if : M n (Ai) ->■ M„(A TO ). Note that for / G M„(A 4 ), / G M m (A;) for m > n 
and 

C(/) = *"(/) ©0. 

Therefore n induces a well-defined map 

V[n\ : M^Ai) -> M^^) 

defined by Vfc](/) - t?(/) (where / G M„(A,) C M <x (A i )). 

Now consider [/] = [g] in V[Aj]. By definition / = ab and g = ba for some matrices 
a, b G Moo(Aj). For some sufficiently large n we have 

VN(/) = £(/) = = ^ V{L t ](a)VMb), 

using the fact that t™ is a homomorphism. A similar result shows V[tj](<7) = V[ti](6)V[ti](a). 
This shows V[i,](/) is equivalent to V[tj](ff) in M 00 (A 00 ). Clearly V[tj](0) = 0. Therefore 

V[u] : V{Ai) -+ V{A X ) 
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is a well-defined identity-preserving monoid morphism. 

□ 

Lemma 4.5. Let ((j4,), e j, {<fiij)i<j ml) be a direct system of algebras and let A^ be the 
direct limit. Let e, f be idempotents in Ai such that 0i,oo(e) ~ 4>i.oo{f) in A^. Then there 
exists j £ I with i < j and 4>ij(e) ~ <fiij(f) in Ai. 

Proof. Let x,y 6 Aoo such that <^co(e) = xy and </>i,co(/) = yx. Then there exists k 6 / 
with i < k and there exist s,(e4 such that 4>k,oo{s) = x and (f>k,oo(t) = y- Hence, 

<fri,<x>(e) = 4>k,oo(st) and </>i ;00 (/) = <l>k,oo(ts). 

Hence, there exists j € I with i < j and k < j such that 

(pij{e) = 4> k3 {st) and (pij{f) = 4>kj{ ts )- 

Therefore, <pij{e) ~ <pij{f) in Aj. □ 

Lemma 4.6. Let ((Ei) ie j, {4*ij)i<j in i) be a direct system in CKGr with corresponding 
object and let 

i<j in I ) 

be the direct system in K-Alg. Set Vij = V[LK(4>ij)]- If Voo is the direct limit of 

((V[L K (Ei)])i eI , {Vi 3 )i<j i n i) 

in CMorii), there exists a monoid isomorphism f/>v : Voo — > V[Lk{Eoo)\ such that 

V>V ° ^,oo = V[L K ((f) hOC )}. 
Proof. The algebra homomorphisms 7^ : Ai — > Aj and ^ : Ai — > A^ induce maps 

V[Ai] V H ] V[Ai) and VLLJ V H ] VL^] 
so that, for each i G /, we have that V[t,] : V[Ai] — > VL4oo] with the property 

V[i i ]=V[t j ]oV[ lij }. 

By the universal property of Voo, there exists a monoid morphism ip : Voo — > VLAqo] such 
that 

i> ° Vi,oc = V[ij]. 

We now show that V is a monoid isomorphism. 

Let [e] € V[Aoo]- By Lemma 4.4, e e M n {ii{Ai)) for some integer n and i E I. Let 
e rs denote the (r, s)-entry of the matrix e. Then there exists a matrix / e M n (Ai) with 
(r, s)-entry / rs such that ti(f rs ) = e rs . Then we have 

e = VM(/). 

Since V[ii] = ip o Vi yOQl we have that 

[e] = VKoo([/])) 

so that V 1 is surjective. 

By Lemma 4.5, ^ is injective. Therefore, tp is a monoid isomorphism. 

□ 
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We want to show that M(— ) is a continuous functor. Let ((Ei)i^j, (4>ij)i<j in /) be a 
direct system in CKGr. For clarity, we write a v , a Vt s for elements of Mg fc and b w , b Wi T for 
elements of M e x ■ Note that any CK-morphism sends regular vertices to regular vertices 
(and infinite emitters to infinite emitters). Therefore, if w G is a regular vertex, then 
there is some i £ I and v G Ef such that w — (f>i t00 (v) and ^^(f)! = \s E ^(w)\. We often 
write b w — b t j >i or just b w — b v for this situation. 

Similarly, for w G E^ an infinite emitter and T a finite subset of s^ 1 (w), there is i G / 
and v G E° where w — (^^{v) and, for every / G T, there is e G with / = ^ i00 (e). 

For notation convenience, we often take S 1 to be the set of all such e G s E .{v) and write 

K,T = V, 00(f), <t>i,oo(S) or J ust & ™,T = b VtS - 

Lemma 4.7. Le£ ((Ei)i e j, {4>ij)i<j in 1) be a direct system in CKGr and let (Eoo, 4>i) be the 
direct limit of this system. Let ((M Ei)iei 1 {^{4>ij))i,j in 1) be the direct system in CMori^ 
and let {M oo, pn t00 ) be the direct limit of this system. Set [iij = M(<fiij). Then there exists 
a monoid isomorphism ipjj : M '00 -^M^ such that 

i>M° Mi, 00 = M{(j) it00 ). 

Proof. For any i G /, the CK-morphism 0j jOO induces a monoid morphism M((f) itOD ) : Mei — > 
M £oo given by 

M((/) it00 )(a v ) = &0 liOo(t ,) and M(<j) h00 )(a v ^) = ^ iiOO ( v ),0 iiOO (s)- 

It follows easily that M(<fii y00 ) — M(<f)j t00 ) o fj^j. That there exists a surjective monoid 
morphism ipj^- : — > Mg^ is seen from the definition of M^, as the direct limit of the 

system ((M Ei )iei, { M {<i>ij))i,j in /)■ 

Showing that ipjj * s hijective is the remainder of the proof. Our strategy is as follows. 
We define a monoid morphism 9 : Mq — > Moo on the free abelian monoid Mq generated by 
the same generators ofM^, but without any relations. We then use 9 to define a monoid 
morphism 6 : Mg^ — > Moo such that 9 o tpjj is the identity map on Moo ■ It then follows 
that is injective 

We define 9 on M as follows. For a generator of the form b w G M with w G E^, let 

#(?>to) = Mj,oo(at>), 

where u> = (f>i,oo{v) for some i G / and v G £?f. 

For a generator of the form fr^T G Mo, with u> G E^, and T a finite subset of s^ 1 (w), 
there is an i G / with u G and a finite subset S C s^}(v) with (f>i,oo(S) = T. Define the 
map 9 on b w ^r by 

d{b w . T ) = /J-i,oo(a v ,s)- 
We now show that is well-defined. 

Since there are no relations on Mq , we only need to show that 9 does not depend on our 
choice of i G /. First consider the generator b w G M . Suppose w — (j)i t00 {v) — 4>j,oo{v') 
for some i, j G /, v G -Ej and t>' G £y . Without loss of generality, we may assume i < j. 
Since 4>i y00 {v) — 4>j.ooW), we must have <j>ij(v) — v' , so that = <V- Thus, fiij(a v ) — 

M((f>ij)(a v ) — a v > and it follows that /ii i00 (a„) ~ (ij l00 (a v i). 

A similar approach works for the generator b Wi T G M . Suppose w = 4>i,oo(v) = 4>j,coW) 
and T = (j> it00 (S) = 4>j,oo{S') for some i,j £ I, v G and 1/ G Without loss of 

generality, we may assume i < j. Since (f>i tCO (v) — (f>j,oo(v') 7 we must have (f>ij(v) = v' . 
Similarly, <pj !00 (S) = ^j iOCJ (<S"), so for every e G 5 we have e' G S' such that 0^(e) = e' . 
We denote this succinctly by <j>ij{S) = S' . Then M((j)i j )(a Vi s) = o^«(t;),^(S) = a *>',S" and 



NON-STABLE K-THEORY FOR LEAVITT PATH ALGEBRAS 



17 



it follows that p,i.oo(a v .s) = Mj ;00 (cv,S')- So the map 9 does not depend upon a choice of 

iel. 

We now see that 9 is well-defined on the generators. Now extend additively to give a 
map M -» Moo, e.g., 

(E 5 ^ + E 6 «*.*0 = E ^ ) + E w 

Our next goal is to essentially quotient out by the kernel of 9 to obtain a monoid morphism 
9 on M ■ For this to work we need to show that the kernel of 9 contains our relations on 
Me^- To this end, let R denote the set of relations (defined on the generators) distinguishing 
Me x from Mo, and let p denote the equivalence relation generated by R, so that = 
Mo/ p. Note that one typically does not distinguish between R and p, but we are being 
overly cautious in our treatment here. When thinking of these as ordered pairs, technically, 
we have R C p. Let Q be the natural quotient map taking a word x in M to its equivalence 
class in M^. Thinking of ker6* as a collection of ordererd pairs (x,y) where 6{x) = 9(y), 
we now wish to show that p C ker#. 

Let x and y be words in M such that x = y in Me^, that is (x,y) G p, or equivalently, 
Q{x) = Q(y). Then there exists a finite sequence of words x±, . . . , Xk+i in Mo with xi = x 
and Xk+i = y such that Xi+i is obtained from Xi by substituting a term z% of ir, by yj 
for some yi in M such that "zi — y" is one of the relations in R ((zi,yi) G R). Now, if 
9(zi) = 6(jji) for every such pair in R, then by transitivity we will have 9{x) = 9{y). Thus, 
to conclude that p C ker 9, it now suffices to show that 9 respects the three forms of relations 
found in R. 

We first consider relations in R of the form b w — J2f es -i ^ b r (f) f° r a regular vertex 
w G E^. In this case, we have w — <f>i,oo(v) for some v G Ef and 9(b w ) = p,i t00 (a v ). For 
some choice I G / we have w — 4>t t00 {v') and (io)| = so that 



E b r(f) = E fl ( 6 r(/)) = E W,oo(Or(e))- 

Since /U^ )00 is a monoid morphism and v' a regular vertex, this in turn equals 

/ 



E a r( e ) 



= W,oo(<V)- 



As argued previously, we must have p,i, oo {0'v') — P^i,oo(d v ), so 6* respects the relation defined 
on finite emitters. 

Next consider the relations on infinite emitters in R of the form b w = b w ,x + J2feT ^r(f) 
for an infinite emitter w. Since CK-morphisms map infinite emitters to infinite emitters, 
we must have some i G / and infinite emitter v G E® such that 9{b w ) — Hi t oo(^v)- Now 

consider 9 (b w> T + J2feT ^V(/)) = ^w,t) + J2feT ^(K(f))- As before, there is an £ G I and 
an infinite emitter v' G E$ with w — (j>e l0 o(v')- Since T is finite, we also must have a finite 
set S C s E )(v') such that T = ^^(S). Then 



18 



D. HAY, M. LOVING, M. MONTGOMERY, E. RUIZ, AND K. TODD 



0K,t) + £ 9{b r(f) ) (a v ',s) + £ W,oo(a r (e)) = W,oo I a v ',s + X] flr ( e ) ) " 

/GT eGS V eGS / 

Since v E E® is an infinite emitter with finite subset £ C Sg ( (v'), we must have a v > t s 

6* &u>,T + £ ^(/) = W,oo(<V)- 

V /gt y 

Again, because does not depend upon the choice of index, we must have 

6(b w ) = 9 b WtT + ^2 br (f) 
\ /gt 

Lastly, we consider the relations in R of the form 

b w , T + £ bj -Eoo(/) = b w,T> + £ ^Eoo(/)- 
/GT\T' feT'\T 

Again, since CK-morphisms map infinite emitters to infinite emitters, there is some ieJ 
and infinite emitter such that 9{b w ) = Hi.oo(av)- Now consider 

e[b w ,T+ b r(f)\ =0(bw,T)+ 6 ( b r(f))- 

V /GT\T' / /GT\T' 

As before, there is an I E I and an infinite emitter v' E E\ with w = 4>e,oo(v r )- Since T 
and T" are finite, we also must have finite sets S, S' C s~^}(v') such that T = <j>\ ^(S) and 
V = 0J >OO (5'). Then 

9(b w ,T) + £ 9(br(f)) = W,oo(<V,s) + £ M£,oo(ar(e)) = M^,oo I <V,S + £ «r(e) 
/GT\T' eG5\5' \ eGS\S' 



\ eeS'\S J /GT'\T 

Once again, we see that this relation is preserved by 9 and we conclude that indeed p C ker 9. 

Finally we can define 9 : Me^ — > by 9(Q(x)) = 9{x). This is well-defined since if 
Q(x) = Q(y), we have (x, y) E p C kcr# so that 9{x) = 9{y). 

Now, if 9 o tpjf equals the identity map on M^, then ipjj is injective. Since is 
generated by the set 

{fJ-i.oo(civ) '■ v £ U {/ii.oo(flt),s) : 1 1 an inf. emitter, fin. non-empty 5* C s £; 1 (f)} , 

we need only check the above condition on this set of generators. In this direction, suppose 
that Hi.oo(civ) € Mqo, where v E Ei for some i E I. Then 

£(V>M0ui,oo(a„)) =£(M(<^ i00 )(a„)) =^(^ ii00 (u)) = Hi,oo{a v )- 

Similarly, suppose that p,i,oo{av,s) G M^, where v E Ei for some i e / and S* is a finite 
non-empty subset of s^ 1 (w). Then 

0(V>m(^,ocK,s)) = #(M(</>i,oc)K,s)) =^(^ i ,oo(«),<)i»,oo(S)) = Vi,oo( a v,s)- 
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Thus, ipjf is injective and tpj^ : — > M Foo is a monoid isomorphism. □ 

Lemma 4.8. Let r\ : E — > F be a CK-morphism. For the maps j E , If defined in 
Lemma 2.9, and the maps M[rj\ and (V o L K )[rf\ induced by the functors M and (V o L K ), 
respectively, the diagram 



M E ^+V[L K (E)] 



M[ v ] 



(VoLjOM 



M F —+V[L K (F)} 



is commutative. 



Proof. For graphs E = (E°, E 1 , r E , s E ) and F = (F°, F 1 , r F , s F ), let {p v ,t e ,t* e : v G 
E°, e e E 1 } and {q w ,Uf,u* f : w G F°, f G F 1 } be the Leavitt E-family and F- family, 
respectively, generating Lk{E) and Lk(F), respectively. 
Similarly, suppose M E and Mp are generated by elements 

{a v : v G E } U {a v . s : v G E° v an inf. emitter, finite ^ S C s^ 1 ^)} 

and 

{b w : we F } U {b w .T : v G F° w an inf. emitter, finite ^ T C s^tu)}, 
respectively. 

Let v G £7° be a non-singular vertex. By the definition of 7, 7s ([a„]) = [p v ]. Then by 
Lemma 2.5 of [17], using the functor (V o Lk), we have 

(VoL K )[r,](\p v ]) = [ qri{v) ]. 

Hence, (V o Lk)[t)]) o j E ([a v ]) = [q v (v)] for v non-singular. 

Similarly, the functor M induces the map M[n] defined for non-singular v by M[^]([a„]) = 
Then since 

7f(K(«)]) = [q v (v)\, 

we have ((V o Lk)[it\ ° j E )([a v ]) — (j F o M[^])([a«]) for non-singular v G E° . 

Now assume v G E° is an infinite emitter. Since n : E — > F is a CK-morphism, we also 
have n{v) G -F is an infinite emitter. For each element a k of a finite subset S of s^ 1 (f), let 
fi k = ?7 1 (ei fc ) and set T v ,s = {fi ± , • ■•>/»„}■ Note that the cardinality of T^s equals that of 
5 because of property (1) of CK-morphisms. 

By the definition of j E , for an infinite emitter v G E° and S, a non-empty finite subset 
of s^ff), we have 7 E ([a„ ) s]) = [p„ - Z) eeS *e*e]- A S ain b Y Lemma 2.5 of [17], 



(V oL K )[r)]lp v -^2 tet * ) = ~ X] Uj ) 

V e£5 / n(e)€n(S) 



(e) U »)( e )- 

rj(e)er,(S) 



However, 77(e) = / G T„,s- Hence, 

(VoI K )[t)] 7 £ ([a„ iS ]) 



g„(») - J2 u f u *f 

f£T v , s 



Also, for v G -E an infinite emitter and 5 a non-empty finite subset of s B 1 (u), the induced 
map M[n] is defined by 

M[v}([a v ,s}) = K,t] 
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where w = rj(v) and T = {fi ± , •••/»„} is the finite subset of s F 1 (w) such that f ik = n(ei k ). 
So Me([o, v ,s]) = [b v (v),T s J- Then by the definition of 7^ 



7f(K(„),t s ,J) 



Qr,(v) 



It follows then that (V o Lk)[?]] ° 7b = 7f ° ^ffa] for all generators of Me- Hence the 
diagram above commutes. 

□ 

We are now ready to use the results of the previous section to show that the monoid 
morphism "/e given in Lemma 2.9 is a monoid isomorphism for an arbitrary graph. 

Theorem 4.9. Let E be an arbitrary graph and let K be afield. Then je '■ Me — > V[Lk(E)] 
is a monoid isomorphism. 

Proof. By Proposition 2.7 of [17], there exists a direct system ((Ei) iG j, {<pij)i,jei) m CKGr 
such that E = rim(Ej, (frij), Ei are countable graphs, and 

L K {E) = \\m{L K {Ei),L K {& 3 )). 

By Lemma 4.8, for each i, j G I with i < j, the diagram 

M[0y] 



M Ei 

lE i 

V[L K (E l )} 



VoLf 



— *" M Ej 

■V[L K (Ej)] 



is commutative. By Theorem 3.4, 7^ is a monoid isomorphism for all i £ I. By Lemma 4.2, 
there exists a monoid isomorphism tjj : — > Voo such that v i%00 o j Ei = ip Mi. 00, where 
= V[L K ((f) i: j)} and ^ = M((p tj ). 

By Lemma 4.6 and Lemma 4.7, there exist monoid isomorphisms 



V[L K {E)\ and feiM^Mj 



such that 



ipv ° Vi.,00 = V[L K {(j>i,oo)\ and Vm°M», 



Mi 



We claim that je — ipv ip ^jj ■ First note that by Lemma 4.8, the diagram 



1E { 



M[4>i 



M E 

IE 



VILKiEi)} 



V[i K (^,oo)] 



V[L K (E)} 



is commutative. Let a £ Me^- Then there exists a\ S such that /ii,oo(ai) = ^]g^( a )- 



Then 

^ v oipoip^{a) = ipy 1 0^0^(01) = Vv ^,00 °7E,( a i) = V[L K (0i,co)] °7i;,( a i) 

= 7e°%„( (I i) =7E°^M°W,oo(ai) =7£°V'M V^ r 1 (a) = 7e0)- 

We have just proved the claim. Since 7^ = Vv V" ^jj is the composition of monoid 
isomorphisms, 7^ is a monoid isomorphism. □ 
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